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A generalization of Eulerian numbers 
via rook placements 

Esther Banaian* Steve Butler* Christopher Cox* 
Jeffrey Davis^ Jacob Landgraf^ Scarlitte Ponced 


Abstract 

We consider a generalization of Eulerian numbers which count the number 
of placements of cn “rooks” on an n x n board where there are exactly c rooks 
in each row and each column, and exactly k rooks below the main diagonal. 
The standard Eulerian numbers correspond to the case c = 1. We show that 
for any c the resulting numbers are symmetric and give generating functions of 
these numbers for small values of k. 


1 Introduction 

Rook placements on boards have a wonderful and rich history in combinatorics (see, 
e.g., Butler, Can, Haglund and Remind EH)- Traditionally the rooks are placed in 
a non-attacking fashion (i.e., at most one rook in each row and column) and the 
combinatorial aspects come from considering variations on the board shapes. 

Instead of varying the board, we could also change the restrictions on how many 
rooks are allowed in each row and each column. If we have a square board and the 
number of rooks in each column and row is fixed, then this corresponds to count¬ 
ing non-negative matrices with fixed row and column sums (c.f. A000681, A001500, 
A257493, etc., in the OEIS [6j). 

In this paper, we will look at this latter case of placing multiple rooks in each 
row and column more closely. We begin in Section [2] by exploring the connections 
between these rook placements and juggling patterns. In Section[J]we look at Eulerian 
numbers (which correspond to the number of non-attacking rook placements on an 
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n x n board with a fixed number of rooks below the main diagonal) and in Section [4] 
generalize to the case in which c rooks are placed in each row and each column. 
In Section [5], we provide generating functions for special cases of these generalized 
Eulerian numbers. We end with concluding remarks and open problems in Section |6] 

2 Minimal juggling patterns and rook placements 

Juggling patterns can be described by a siteswap sequence listing the throws that the 
pattern requires, i.e., tit 2 ■ ■ ■ t n where at time s = i (mod n) we throw the ball so that 
it will land tj beats in the future. A sequence of throws can be juggled if and only if 
there are no collisions, i.e., two balls landing at the same time, which is equivalent to 
l + ti,2 + t 2 ,... ,n + t n being distinct modulo n. One well known property of siteswap 
sequences is that the average of the throws is the number of balls needed to juggle 
the pattern (see BED- 

A minimal juggling pattern is a valid juggling pattern t\t 2 ■ ■ ■ t n with 0 < U < n— 1. 
These form the basic building blocks of juggling patterns since all juggling patterns of 
period n arise by starting from some minimal juggling pattern and adding multiples 
of n to the various throws (such additions do not affect modular conditions). More 
about this approach is found in Buhler, Eisenbud, Graham and Wright [3]. 

This naturally leads to the problem of enumerating minimal juggling patterns. 
This is done by relating such patterns to rook placements on a square board. In 
particular we will consider the n x n board B n , with labels on each cell (i,j) given 
by the following rule: 

f 3 - i if 3 > i, 

\ n + j — i if j < i. 

We can interpret the rows of B n as the throwing times (modulo n) and the columns 
of B n as the landing times (modulo n). The label of the cell (i,j) is then the smallest 
possible throw required to throw at time i and land at time j. 

Given a minimal juggling pattern tpt 2 ■ ■ ■ t n we form a rook placement by placing 
a rook in row i on the cell labeled t t for 1 < i < n (note that this forces the rook 
to be placed in the column corresponding to the landing time modulo n). Since 
landing times are unique modulo n uo two rooks will be in the same column, so 
this forms a non-attacking rook placement with n rooks. Conversely, given a non¬ 
attacking rook placement with n rooks we can form a minimal juggling pattern by 
reading off the cell labels of the covered square starting at the first row and reading 
down. This establishes the bijective relationship between minimal juggling patterns 
and non-attacking rook patterns on B n . An example of this is shown in Figure Q] for 
the minimal juggling pattern 24234. 

We can extract information about the minimal juggling pattern by properties of 
the rook placements, including, for example, the number of balls. 
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Figure 1: A non-attacking rook placement on £> 5 corresponding to the minimal jug¬ 
gling pattern 24234. 

Proposition 1. The number of rooks below the main diagonal in a non-attacking 
rook placement on B n is the same as the number of balls necessary to juggle the 
corresponding minimal juggling pattern. 

Proof. Suppose there are k rooks below the main diagonal in a placement of n non¬ 
attacking rooks on B n . Then when we sum the labels of all the cells covered by a 
rook, i.e. we sum the throw heights for the juggling sequence, we have 

n n n 

te = kn + j — i = kn. 

t= 1 j =1 i =1 

Since the average of the throws is the number of balls needed for the sequence, the 
claim follows. □ 

Note that in Figured] there are three rooks below the main diagonal and that the 
juggling pattern 24234 requires three balls to juggle. 

2.1 Multiplex Juggling and c-rook placements 

A natural variation in juggling is to allow multiple balls to be caught and thrown at 
a time. This is known as multiplex jugglmg, and we will see that many of the basic 
ideas generalize well to this setting. 

We will let c denote a hand capacity, i.e. at each beat we make c throws (allowing 
some of the throws to be 0, which happens when the number of actual balls thrown 
is less than c). Siteswap sequences of period n now correspond to a sequence of n 
sets, TiT 2 .. . T n , where each is a (nmlti-)set of the form {An A 2 ,..., Ac}, denoted 
in shorthand notation as [A 1 A 2 • • • Ac]- A multiplex juggling sequence is valid if and 
only if the juggling modular condition is satisfied. Namely, every 1 < l <n appears 
exactly c times in the multiset 

{tij + i (mod n)}i<i< n . 

l<j<c 

In other words, no more than c balls land at each time{j] As in standard juggling 
patterns, the number of balls b needed to juggle the pattern relates to an average. In 

1 A 0 throw indicates a ball is not landing. 
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particular, 

1 n c 
4=1 j =1 

We say a multiplex juggling sequence is a minimal multiplex juggling sequence if and 
only if 0 < tij < n — 1 for all throws tij. 

There is a relationship between period n, hand capacity c multiplex juggling se¬ 
quences and placements of “rooks” on B n . This is done by generalizing from non¬ 
attacking rook placements to c-rook placements , placements of cn rooks with exactly 
c rooks in every row and column, where multiple rooks are allowed in cells. 

There is a bijection between minimal multiplex juggling patterns of period n with 
hand capacity c and c-rook placements on B n . In particular, for each i we place c rooks 
in the i-th row corresponding to i,..., t* iC . Conversely, given a c-rook placement we 
can form a minimal multiplex juggling sequence by letting Tj denote the cells covered 
by the rooks in row i (with appropriate multiplicity). An example of this is shown in 
Figure [2] for the minimal multiplex juggling pattern [24] [02] [14] [22] [03]. 
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Figure 2 : A 2 -rook placement on £>5 corresponding to the minimal multiplex higgling 
pattern [24] [02] [14] [22] [03] 

By the same argument used for Proposition |T] we have the following. 

Proposition 2. The number of rooks below the main diagonal in a c-rook placement 
on B n is the same as the number of balls necessary to juggle the corresponding minimal 
multiplex juggling pattern. 

For example, the multiplex juggling pattern in Figure [2] requires four balls to 
juggle. 


3 Eulerian numbers 

The Eulerian numbers, denoted (ff , are usually defined as the number of permutations 
of [n], 7 r = 7TX7T2 ... 7r n , with k ascents ( 7 q < 7 q+i), or equivalently the number of 
permutations with k descents ( 7 q > 7q + i). There is a bijection between permutations 
of [n] with k descents and permutations with k drops ( i > 7 q), so that (?) also counts 
permutations of [n] with k drops (see m- Given an n x n board, with rows and 
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columns labeled 1, 2,..., n, we can use our permutation to form a non-attacking rook 
placement by placing rooks at positions (*, 7T,). A drop in the permutation corresponds 
to a rook below the main diagonal, so we will call any rook below the main diagonal 
a drop. 

By Proposition [U the number of drops in a non-attacking rook placement equals 
the number of balls necessary for the corresponding juggling pattern. Therefore, (fy 
also counts the number minimal juggling patterns of period n using k balls. 
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Table 1: The Eulerian numbers for 1 < n < 7. 


The Eulerian numbers have many nice properties, some of which can be seen in 
Table [H For example, they are symmetric, i.e. This can be shown by 

noting if we start with a permutation with k ascents and reverse the permutation, we 
now have n — 1 — k ascents (i.e., ascents go to descents and vice-versa; and there are 
n — 1 consecutive pairs). We will give a different proof of this symmetry in the next 
section using rook placements. 

Another well known property of the Eulerian numbers is a recurrence relation. 
Proposition 3. The Eulerian numbers satisfy (") = (n — k)(f “) + (k + 1)("T 1 ). 

This recurrence is again proven using permutations and ascents. Here, we provide 
an alternate proof using rook placements and drops. 

Proof. Start by considering a non-attacking rook placement on an {n — 1) x (n — 1) 
board with k — 1 drops. Add an n-th row and n-th column, and place a rook in 
position (n,n). The newly added rook is not below the diagonal and so we have 
not created any new drops. We can now create one additional drop by taking any 
rook (other than the one just added) which is on or above the main diagonal, say in 
position ( i,j ), move that rook to position (n,j) and move the rook in position (n, n) 
to position ( i,n ). This moves the rook in the j-th column below the main diagonal 
creating a new drop. Since no other rook moves we now have precisely k drops and a 
non-attacking rook placement. Note that there are (n — 1) — {k — 1) — n — k ways we 
could have chosen which rook to move, so that in total this gives (n — k ) boards 

of size n x n with k drops. 
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Now, consider a non-attacking rook placement on an (n — 1) x (n — 1) board with 
k drops. Add an n-th row and n-th column, and place a rook in position (n, n). As 
before we switch, but now only switch with a rook which is below the main diagonal 
(i.e., a drop). This will not change the number of drops, so the result is a non¬ 
attacking rook placement on an n x n board with k drops. There are k rooks we can 
choose to switch with, or alternatively, we can leave the n-th rook in position (n,n); 
thus, there are k + 1 ways to build the desired rook placement, so that in total this 
gives (k + l)^ 1 ) boards of size n x n with k drops. 

Finally, we note that each n x n board with k drops is formed uniquely from one 
of these operations. This can be seen by taking such a board and then noting the 
location of the rook(s) in the last row and in the last column. Suppose these are in 
positions (i,n) and ( n,j ), respectively. We then move these rooks to positions (i,j) 
and (n, n). This can at most decrease the number of drops by one (i.e, moving the 
rook in the last column does not affect the number of drops). Now removing the 
last row and column gives an (n — 1) x (n — 1 ) board having a non-attacking rook 
placement with either k or k — 1 drops. □ 

4 Generalized Eulerian numbers 

The generalized Eulerian numbers , denoted (fy , are the number of c-rook placements 
on the n x n board with k drops. Just as the Eulerian numbers count the number of 
minimal juggling patterns of period n with k balls, the generalized Eulerian numbers 
count the number of minimal multiplex juggling patterns of period n with k balls and 
hand capacity c. Notice that the generalized Eulerian numbers reduce to the Eulerian 
numbers when c — 1. In Table [2] we give some of the generalized Eulerian numbers 
for c = 2 and 3. 

These numbers appear to satisfy a symmetry property similar to Eulerian num¬ 
bers. We will give two proofs of this symmetry, one in terms of rook placements and 
the other using minimal multiplex juggling patterns. 

Theorem 4. Let n, k and c be non-negative integers. Then (fy c = ( c ( n l\' ) _ k ) c - 

Proof. We construct a bijection between the rook placements with k rooks below the 
main diagonal and those with c(n — 1 ) — k rooks below the diagonal. Consider a rook 
placement with c rooks in every row and column, and k rooks below the diagonal. 
Now, shift every rook one space to the right cyclically. Let us consider the number 
of rooks which are strictly above the main diagonal. 

• All c rooks in the last column were shifted to the first column. So, none of these 
rooks are above the main diagonal. 

• All of the k rooks that were initially below the main diagonal are now either on 
or still below the main diagonal. 
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Table 2: Small values of the generalized Eulerian numbers for c = 2 and 3. 


• All other rooks will be above the diagonal. 

Since there are cn rooks on the board total, there are cn — c— k = c(n — 1) — A: rooks 
above the diagonal after this shift. Finally, we switch the rows and columns of the 
board. This flips the rook placement across the main diagonal. After this transforma¬ 
tion, there are now c(n — 1) — k rooks below the main diagonal. This composition of 
transformations is invertible by switching rows and columns then shifting every rook 
left one space. Thus, the transformation gives a bijection, completing the proof. □ 

Before we can give the second proof, we must first establish some basic properties 
of (multiplex) juggling sequences. 

Lemma 5. //7iT 2 ... T n satisfies the juggling modular conditions with hand capacity 
c, and a G Z n with gcd(ayn) = l, then (aTi a -i)(aT 2a -i )... (aT na -i), where 

otTi . j^oiti i, • • •, , 

and the subscripts are taken modulo n, also satisfies the juggling modular conditions. 
Proof. We have 

A — {eyti a —i j T iji<t<n = j T ioi )}i<i<n = jo ( /.^ T i 

where we use that gcd(ct, n) = 1 so that a is invertible modulo n and as i ranges 
between 1 and n, then so does i' := ioT 1 . Since {t t 7 + i}i<i< n has c occurrences each 

1 <j<c 

of 1 through n then scaling by a and taking terms modulo n we also have that A will 
have c occurrences each of 1 through n. □ 
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Lemma 6. IfT\T 2 ... T n satisfies the juggling modular conditions of hand capacity c, 
and (3 £ Z, then (Tf + /3)(T 2 + /?)... ( T n + ft), where 

Ti + (3 := + / 3 , + ft, ■ ■ ■, ti )C + / 3 ], 

still satisfies the juggling modular conditions. 

Proof. The multiset A = {{t t . 3 + /3) + i}i<;<n is found by taking {fij + i}i<i< n and 

1<j<c 1 <j<c 

shifting each element by f3. Since TiT 2 ... T n satisfy the juggling modular conditions 
then so also must A. □ 

Juggling proof of Theorem We show there is a bijection between the minimal mul¬ 
tiplex juggling sequences using k balls and those using c(n — 1) — k balls for a fixed 
length n and hand capacity c. So let TjTo... T n be a valid minimal multiplex jug¬ 
gling sequence with k balls and hand capacity c. By Lemma 0 and Lemma [£*} if we 
scale each Tj by —1 (reversing the indexing) and add n — 1 then the resulting sets 
still satisfy the modular juggling conditions. In particular we have that the following 
satisfies the modular juggling condition: 

(n - 1 - T n )(n - 1 - T n _i)... (n - 1 - Tfi). 


We also note the resulting throws all lie between 0 and n — 1 so that this is indeed a 
minimal juggling pattern. 

The number of balls in the new juggling sequence is 


.j n c i / n c 

= =c(n-l)-k. 

i —1 j—1 ^ i=l j =1 


Finally, we note that this operation is its own inverse, and thus gives the desired 
bijection. □ 


5 Generalized Eulerian numbers for small k 

We now look at determining the values of the generalized Eulerian numbers for 
small k. This depends of course on both n and c. However, for a fixed k there are 
only finitely many c that need to be considered. This is a consequence of the following 
lemma. 

Lemma 7. For c> k we have (”) c = (") A . 

Proof. It will suffice to establish the following claim. 

Claim. Every c-rook placement with k drops has at least c — k rooks in every entry 
on the main diagonal. 


We proceed to establish this by using induction on k + c. For k + c = 1, the only 
possible case is k = 0 and c = 1 for which there is only one placement, namely one 
rook in each cell on the main diagonal. 

Now assume that we have established the claim for all k, c with k + c < £, and 
let k + c = £. Let 5 be a c-rook placement with k drops. We can interpret the 
rook placement as an incidence relationship of a regular bipartite graph. By Hall’s 
Marriage Theorem, we know we can find a perfect matching in this bipartite graph 
which corresponds to T, a 1-rook placement contained in S. Suppose there are i 
drops in T. Then, S — T is a (c — l)-rook placement with k — i drops. Since 
(c— 1) + (k — i) < c+k = £, by our induction hypothesis, there are at least c—k + i — 1 
rooks on each entry on the main diagonal in S — T, and hence also in S. If i > 1, we 
are done. If i = 0, then T is again the unique 1-rook placement where every rook is 
on the main diagonal, so S still has at least c — k rooks on each entry on the main 
diagonal. □ 

This can also be established in terms of minimal multiplex juggling patterns. 

Juggling proof of Lemma 0 if there are k balls, then at each step we can throw at 
most k balls, i.e., each T % has at least c — k entries of 0. It follows that in the 
corresponding c-rook placement each row has at least c — k rooks on the diagonal. □ 

We will be looking at the generalized Eulerian numbers for k = 1,2,3. By 
Lemma [7] this reduces down to only six cases to consider, namely, ^ , (”) , ^) 2 , 

< 3 > 1 > < 3>2 and < 3 > 3 - Since Oi = ©> then < 2>1 and < 3>1 have been Previously 
determined (see A000295, A000460 and A000498, respectively, in the OEIS [5j). So 

that leaves (”) 2 , (3)9 and ( 3)3 and ai Table [3] we give the generating function for these 
three sequences. In the remainder of this section we will demonstrate the techniques 
used to determine the generating functions by working through the case for 

5.1 Placing rooks in a generic rook placement 

We break the problem of counting c-rook placements into several sub-problems accord¬ 
ing to the way the rooks below the main diagonal are placed relative to one another 
(i.e., relative placements instead of absolute placements). Given some generic place¬ 
ment of the k rooks below the main diagonal we can determine the number of ways 
to place the remaining rooks on or above the main diagonal. We then combine the 
results over all possible generic placements. 

We will carefully work through the rook placement shown in Figure [3] which con¬ 
sists of two rooks below the main diagonal and where both rooks are in the same 
column and different rows. Here a, 6 , c and d are the number of rows between the 
various transition points (a transition point to passing a rook, or rooks, in a row or 
a column as we move along the main diagonal). 
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Y ( 2 ) 2 x n = x 2 + llx 3 + 72x 4 + 367x 5 + 1630x 6 + 6680x 7 + 26082a; 8 + • • • 

n> 0 

x 2 — x 3 — x 4 — 3x 5 + 5x 6 
“ (1 - a;) 3 (l - 2a;) 2 (l - 5a; + 5a; 2 ) 

Y < 3 > 2 x n = 4a ; 3 + 114a; 4 + 1492a; 5 + 13992a: 6 + 109538a: 7 + 769632a: 8 + • • • 

n> 0 

4a : 3 + 2a ; 4 - 300a: 5 + 1748a; 6 - 4676a; 7 + 7058a; 8 - 6648a; 9 

= _ +4397x 10 - 2206a; 11 + 625a; 12 

(1 - a;) 4 (l - 2a;) 3 (l - 5a; + 5x 2 ) 2 (l - 8 a; + 13a: 2 ) 

Y < 3 ) 3 ^ = x2 + 23x3 + 325x4 + 3368a; 5 + 28819a: 6 + 218788a: 7 + • • • 

n> 0 

x 2 - 7x 3 + 39a : 4 - 336x 5 + 1844a: 6 - 5545a : 7 + 9697a: 8 

__ -10404a: 9 + 7532a: 10 - 4558a; 11 + 2435a; 12 - 700a; 13 

(1 - a;) 4 (l - 2a:) 3 (l - 5a: + 5a: 2 ) 2 (l - 10a; + 27a: 2 - 20a: 3 ) 


Table 3: Generating functions for some of the generalized Eulerian numbers. 

We place the remaining rooks one row at a time starting from the bottom and 
going to the top. For each new row, the way we place rooks will depend on all of the 
choices we have made previously. However, it suffices to know only what is happening 
locally. In particular, we only need to know how many columns can have rooks placed 
into them, as well as the respective numbers that can go into those columns. We can 
represent these by a partition of what we will call the excess (the total number of 
rooks that can still be placed in the columns after the row has had its rooks placed). 
As we move one row up the board we will gain a new column (from the diagonal) and 
the excess will change in one of several ways. 

• There are no rooks below or to the left of the new diagonal cell. Initially we 
now have a new column that can take up to c rooks, and we place c rooks in 
the row. The excess remains unchanged. 

• There are r rooks below the new diagonal cell. Initially we have the new column, 
but that can only take up to c — r rooks (i.e., r rooks have already gone into 
the column), and we still have to place c rooks in the row. The excess decreases 
by r. 

• There are a rooks to the left of the new diagonal cell. Initially we have the new 
column that can take up to c rooks, and we place c — cr rooks in the row (i.e., 
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Figure 3: A 2-rook placement with two rooks below the main diagonal where both 
rooks are in the same column and different rows. 


cr rooks have already gone into the row). The excess increases by a. 

We note that it is possible for the last two situations to occur simultaneously. 

In going from row to row we will transition from partitions of the old excess to 
partitions of the new excess. We illustrate this with an example in which case the 
excesses are both 2. We indicate a column which can still have r rooks placed into 
it by 0, then underneath look at all possible ways we can place 2 rooks into those 
columns, and finally note the resulting set of columns contributing to the new excess. 


0 0 

2 0 —► [ 2 ] 

0 2 —>■ 0 

1 1 00 


@13 0 

2 0 0 —>• 00 

1 1 0 -> 0 Q] 

101 —^ 00 

0 11^0 


This can be modeled by a transition matrix where the columns of the transition 
matrix correspond to the excess of the original row and the rows of the transition 
matrix correspond to the partitions of the excess of the new row. 


0 

00 




Repeating this for all possible situations that might arise for transitioning between 
excesses 0, 1, or 2, we get the transition matrices in the following table. 
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We now start below the bottom row (in 1 possible way) and we move up from row 
to row and multiply on the left by the transition that we perform between the two 
rows. At any point we stop, the resulting vector will denote the number of ways to 
fill up the board to that row such with a particular excess. In particular, if we carry 
this procedure all the way to the top we will get a 1 x 1 matrix whose entry is the 
number of ways to fill in the rooks on and above the main diagonal. 

For Figure [31 where we have of runs of a, b, c and d rows as well as three other 
transitions to make, the resulting product that gives our count is as follows 

(1)“(1 l)(i 3) (1) (2)‘(1)(1)“. 

Finally, for this generic rook placement we sum over all possible choices of a, b, c and 
d that gives an n x n board, i.e., 

E (i) J (i i)7 b7[W(i)(iy. 

a+b+c+d=n —3 ' / \ / 
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In order to help evaluate this sum, we will add in an extra parameter x that keeps 
track of how many of each transition we made, or viewed another way the power of 
x corresponds to the number of rows we have. Therefore when counting the number 
of placements on an n x n board, we are interested in the coefficient of x n of the 
expression 

2 X f) X (l) 

This sum can be decomposed as a combination of geometric sums giving 
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This is the generating function for one of the generic ways to place rooks. We 
can now repeat this procedure for every way in which we can place rooks below the 
main diagonal and add the individual generating functions together. All the seven 
generic cases, with their corresponding generating functions, are shown in Figure [4j 
Adding the individual generating functions together then gives us the overall gener¬ 
ating function that was given in Table [3j 

This same process works for determining the generating function of for any 
fixed k and c. The main challenge lies in that the number of generic cases that have 
to be considered grows drastically as we increase c and k. This is demonstrated in 
Table [4l It is possible to automate this process, which was used for determining the 
generating functions for k = 3 given in Table [3j 



C—l 

c=2 

c=3 

c=4 

c=5 

c=6 

c=7 

k =1 

1 







k =2 

4 

7 






k =3 

26 

68 

75 





k=A 

236 

940 

1090 

1105 




k =5 

2752 

16645 

20360 

20790 

20821 



k =6 

39208 

360081 

464111 

477242 

478376 

478439 


k=7 

660032 

9202170 

12492277 

12933423 

12974826 

12977688 

12977815 


Table 4: The number of generic c-rook placements with k rooks below the main 
diagonal. 


6 Conclusion 

The generalized Eulerian numbers are a natural extension of the Eulerian numbers, 
at least in regards to the interpretation coming from rook placements. We have also 
seen that these numbers exhibit a symmetry similar to that of the Eulerian numbers. 
It would be interesting to know which other properties and relationships involving 
Eulerian numbers generalize. Some natural candidates to try and generalize include 
the following. 

• Is there a generalization of the recurrence in Proposition [3] for Eulerian numbers 
to generalized Eulerian numbers? Related to this, is there a simple generating 
function for the generalized Eulerian numbers? 
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(1 — x) 3 (l — 2x) 2 



(1 — x) 2 (l — 5x + 5x 2 ) 



(1 - x) 2 (l - 2x) 2 



(1 - x) 2 (l - 2x) 2 (l - 5x + 5x 2 ) 



(1 - x) 2 (l - 2x) 2 (l - 5x + 5x 2 ) 



(1 — x) 2 (l — 2x)(l — 5x + 5x 2 ) 



x 3 (2 — 3x ) 

(1 — x) 2 (l — 2x)(l — 5x + 5x 2 ) 


Figure 4: All generic 2-rook placements and corresponding generating functions. 


• Is there a generalization of Worpitzky’s identity, x n = ( 3:+fc ), to gener¬ 

alized Eulerian numbers? Worpitzky’s identity is used in counting the number 
of juggling patterns (see m, so a generalization might be useful in counting 
multiplex juggling patterns. 
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• Is there a generalization of the identity of Chung, Graham and Knuth [2], 

EtTKTYECrXA 

k k 

(This uses the convention = 0.) 

More information about the Eulerian numbers and various identities and relationships 
that could be considered are given in Graham, Knuth, Patashnik |3[ Section 6.2], 

We also note the original motivation for investigating these numbers was looking 
into the mathematics of multiplex juggling. There is a close connection between the 
mathematics of juggling and the mathematics of rook placements. We hope to see 
this relationship strengthened in future work. 
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